c++，二叉树的递归遍历

#include<iostream>
using namespace std;

struct Node
{
	char data;      // data代表节点的数字(内容)
	Node* L;	// L,R 又分别为左右节点
	Node* R;
}; 
Node* T; // 创建一个指针T 指向这个二叉树的首地址（即这个二叉树的根节点）

// ================先创建一个二叉树 //
void creatNode(Node* &T) 
{
	char ch;
	if ((ch = getchar()) == '#')  // 按照一个二叉树的前序遍历输入若子节点为空就输入 #  
	{
		T = NULL;
	}
	else
	{ 
		T = new Node;     
		T->data = ch;     
		creatNode(T->L); 
		creatNode(T->R);  
	}
}
// ================完成二叉树的创建 //


// ================前序遍历 //
void preOrder(Node* &T)
{
	if (T == NULL)//如果二叉树为空直接返回结束程序，下同
		return;
	else
	{
		cout << T->data << " ";  //先输出根节点的那个数字
		preOrder(T->L);          //然后访问左孩子，开始递归
		preOrder(T->R);          //左孩子访问完成，开始右孩子递归
	}
}

// ================中序遍历 //
void inOrder(Node* &T)
{
	if (T == NULL)
		return;
	else
	{
		inOrder(T->L);          
		cout << T->data << " ";
		inOrder(T->R);          					
	}
}

// ================后序遍历 //
void posOrder(Node* &T)
{
	if (T == NULL)
		return;
	else
	{
		posOrder(T->L);         
		posOrder(T->R);
		cout << T->data << " ";
	}

}
int main()
{
	cout << "输入一个二叉树(按照这个二叉树的前序遍历输入，若子节点为空就输入 #  ):" << endl;
	creatNode(T);
	cout << "前序遍历:";
	preOrder(T);
	cout << endl;
	cout << "中序遍历:";
	inOrder(T);
	cout << endl;
	cout << "后序遍历:";
	posOrder(T);
	cout << endl;
	delete	T;
	return 0;
}

如图：

输出结果：